^1 



AUS920000858US1 
Paul et al. , 

Method and system for fault-tolerant remote boot in the presence 
of boot server overload/failure with self-throttling boot servers 



FIG. 1A 

(PRIOR ART) 




108 




110 




112 




114 


oo 




oo 







CLIENT 



CLIENT 



CUENT 



FIG. IB 120^ 

(PRIOR ART) 



122 



CPU 




RAM 



ROM 



I/O ADAPTER 



COMMUNICATION 
ADAPTER 



144 



DISPLAY 
ADAPTER 




DISPLAY 



USER INTERFACE 
ADAPTER 



-123 



■148 



^142 
MOUSE 



*SEP 1 8 200Z 



AUS920000858US1 
Paul et al. 

Method and system for fault— tolerant remote boot in the presence 
of boot server overload/failure with self-throttling boot servers 

2/5 



200 



204- 



FIG. 2A 

(PRIOR ART) 



PXE 


BIOS 


NETWORK INTERFACE 
HARDWARE 



-206 
-202 





PXE 
.CUENT 



STEP 
226- 




EXECUTE 
-DOWNLOAD 
BOOT IMAGE 

\cuENy*- 



FIG. 2B 

(PRIOR ART) 

DHCP DISCOVER TO PORT 67 
— CONTAINS -''PXECUfiD!:! 
EXTENSION TAGS 



EXTENDED DHCP OFFER TO 
PORT 68 CONTAINS: PXE SERVE^^- 
EXTENSION. JAGS •+• {OTHER DHCP 
-OPTION' TAGS] ■^ CLIENT IP ADDR 

DHCP REQUEST TO INSTALLATION 

SERVER PORT 67 CONTAINS 
"PXtelient"- EXTENSION TAGS + 
[OTHER DHCP OPtiON TAGS] 




DHCP-AGK- -REPLY TO PORT 68 




BOOT SERVICE DISCOVER TO 
PORT 67 OR 4011 CONTAINS: 
"PXECIienf • EXTENSION TAGS + 
[OTHER DHCP OPTION TAGS] 



216 
STEP 



DHCP/PROXY 
DHCP SERVER 



BOOT SERVICE ACK REPLY TO 
CUENT SOURCE PORT CONTAINS: 
[PXE SERVER EXTENSION TAGS] 
(CONTAINS NETWORK BOOTSTRAP 
PROGRAM RLE NAME) 



NETWORK BOOTSTRAP PROGRAM 
DOWNLOAD REQUEST TO TFTP 
PORT 69 OR MTFTP PORT 
(FROM BOOT SERVICE ACK) 



NETWORK BOOTSTRAP PROGRAM- 
-DOWNLOAD TO' CQENtS PORT 




BOOT 
SERVER 




AUS920000858US1 
Paul et al. 

Method and system for fault-tolerant remote boot in the presence 
of boot server overload/failure with self-throttling boot servers 

3/5 





PXE 
CLIENT 





PXE 
.CUENT 



PXE CLIENT 



EXECUTE 
DOWNLOAD 
BOOT IMAGE 



PXE 
CLIENT. 



FIG, 2C 

(PRIOR ART) 



DHCP DISCOVER TO PORT 67 CONTAINS 
"PXEClient" EXTENSION TAGS " 



DHCP OFFER TO PORT 68 CONTAWS: 
[OTHER DHCP OPTION- TAGS] + CLIENT 
IP ADOR + PXE OPT 60 "PXEClient" 



DHCP REQUEST TO INSTALLATION 
SERVER-P0RT..67.. CONTAINS [ OTHER 
DHCP OPTION TAGS]" ' 



DHCP ACK.BEPLY-TO Port 68 




.DHCP REQUEST TO PORT 4011 
CONTAINS "PXEClient"" E)CfENSi6N TAGS 

EXTENDED DHCP OFFER- TO CLIENT PORT 
C0NTA1WS: PXE 'CLIENT EXTENSION TAGS 



BOOT SERYICE DISCOVERY CONTAINS 
"PXEClient" EXTENSION TAGS + 
[OTHER DHCP OPtlON-JAGS] 



BOOT SERVICE ACK REPLY 
TO CUENT'S PORT CONTAINS: 
PXE ■ CLIENf ■ EXTENSION ■ TAGS . 
+ NBP FILE NAME 



NBP-DGWNLOAD REQUEST 
TO TFTP' PORT.gg 




NBP DOWNLOAD TQ 
CUENT'S PORT 






PROXY DHCP 
SERVER 





BOOT SERVER 



SP 1 8 



AUS920000858US1 
Paul et al. 

Method and system for fault— tolerant remote boot in the presence 
of boot server overload/failure with self-throttling boot servers 

4/5 

FIG. 2D 

(PRIOR ART) 
DHCP DISCOVER TO PORT 67 



DHCP OFFER TO RORT-68- 
CONTAINS . [OTHER' DHCP OPTION 
■TAGS] + CLIENT IP ADDR 




PXE CLIENT 




DHCP- ■ REQUEST • TO • PORT ■ €7 ■ 
DHCP ACK REPLY. JO.. PORT-68- 



DHCP DISeWER TO PORT 67 
CONTAINS "PXECIieht"- EXTENSION 

DHCP OFFER-TO..PORT 68 CLIENT 
IP ADDR SET tO" 0;0.<3:0 





DHCP REQUEST-TO PORT 401 1 
CONTAINS "PXECIient'- EXTENSION 



DHCP ACK REPLY TO PORT CLIENTS 
PORT- CONTAINS- -"PXECHent" — 
EXTENSION TAGS -f BStrop.O FILE 

BStrap.O DOWNLOAD REQUEST 
TO' MTFTP. PORT 69 OF MTFP 
PORT ASSIGNED -IN.. DHCP ACK 
WITH BStrap.O FILE 



"BSlrdp.O ■ -DOWNLOAD- TO -CUENT'S ' PORT 



BOOT SERVICE DISCOVER TO PORT 67 OR 
4011 CONTAINS:" "PXECIiejit" EXTENSION 
TAGS + [OTHER DHCP OPTION' TAGSj-- 



BOOT SERVICE ACK REPLY TO P0J?T.-6S- 
■ OR - -CLIENT'S ■ 1?0RT- ■GONTAINS:""'PXECIient" 
EXTENSION TAGS + NBP FILE NAME 



NBP-DOWNLOAD REQUEST TO TFTP 

PORT 69' OR-MTFJP PORT 
ASSIGNED IN BOOT SERVICE' ACK- 



_ — - — ■ 


-*/ DHCP^ 
A SERVICE J 


1 


DHCP SERVER 




DHCP \ 




I SERVICE J 




PROXY DHCP 
SERVER 






" NBP ■ DOWiNtOAD - TO ■ GUENT'S " PORT' 



BOOT 
SERVICE 



BOOT SERVER 




'„SB» 1 8 



AUS920000858US1 ^ 
Paul et al. 

Method and system for fault-tolerant remote boot in the presence 
of boot server overload/failure with self-throttling boot servers 

5/5 

FIG. 3 



302- 



PXE CLIENT 



DHCP 
SERVICE 



DHCP SERVER 



PXE PROXY 
SERVICE 

mAftp 

SERVICE 

BOOT 
SERVICE 






BOOT MONITOR 
DAEMON 



316 
314 

312 
318 



BOOT SERVER 



-306 



-310 



FIG. 4 rBEGin 



COMPUTE ABSOLUTE AVAILABILITY AND/OR 
RELATIVE AVAILABILITY OF LOCAL SERVER 




•402 



REQUEST SERVICE MANAGER TO STOP 
OR SUSPEND PXE PROXY SERVICE 



. 410 

IS 

AVAILABILITY 
OF LOCAL SERVER ABOVE 
UPPER THRESHOLD. 

9 

"yes 



REQUEST SERVICE 
MANAGER TO RESTART 
PXE PROXY SERVICE 



412 



REPORT ABSOLUTE AVAILABILITY OF LOCAL 
SERVER AND PXE PROXY SERVICE EXECUTION 
STATUS TO OTHER BOOT SERVERS 



I 



WAIT FOR CONFIGURABLE DELAY INTERVAL 



■414 



416 



